Algorithms and Perturbation Theory for Matrix Eigenvalue Problems and the Singular Value Decomposition
نویسندگان
چکیده
v Acknowledgments vi Chapter
منابع مشابه
Matrix Perturbation Theory
Ren-Cang Li University of Texas at Arlington 15.1 Eigenvalue Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-1 15.2 Singular Value Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-6 15.3 Polar Decomposition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15-7 15.4 Generalized Eigenvalue Problems . . . . . . . . . . . . . . . . . . . 15-...
متن کاملAccurate computation of singular values and eigenvalues of symmetric matrices ∗
We give the review of recent results in relative perturbation theory for eigenvalue and singular value problems and highly accurate algorithms which compute eigenvalues and singular values to the highest possible relative accuracy.
متن کاملGraph Clustering by Hierarchical Singular Value Decomposition with Selectable Range for Number of Clusters Members
Graphs have so many applications in real world problems. When we deal with huge volume of data, analyzing data is difficult or sometimes impossible. In big data problems, clustering data is a useful tool for data analysis. Singular value decomposition(SVD) is one of the best algorithms for clustering graph but we do not have any choice to select the number of clusters and the number of members ...
متن کاملRelative Perturbation Theory: I. Eigenvalue and Singular Value Variations∗
The classical perturbation theory for Hermitian matrix eigenvalue and singular value problems provides bounds on the absolute differences between approximate eigenvalues (singular values) and the true eigenvalues (singular values) of a matrix. These bounds may be bad news for small eigenvalues (singular values), which thereby suffer worse relative uncertainty than large ones. However, there are...
متن کاملOn Approximate Stationary Radial Solutions for a Class of Boundary Value Problems Arising in Epitaxial Growth Theory
In this paper, we consider a non-self-adjoint, singular, nonlinear fourth order boundary value problem which arises in the theory of epitaxial growth. It is possible to reduce the fourth order equation to a singular boundary value problem of second order given by w''-1/r w'=w^2/(2r^2 )+1/2 λ r^2. The problem depends on the parameter λ and admits multiple solutions. Therefore, it is difficult to...
متن کامل